An Energy Measurement Based Collision Resolution Protocol

A central problem in wireless packet networks is the efficient resolution of collisions among nodes with independent transmission schedules. Natural metrics for measuring the efficiency of any collision resolution scheme include total time taken for collision resolution, average participation time of each transmitter during contention resolution, average number of transmissions made by a transmitter, and average power consumption per a transmitter. While it is straightforward to design a centralized protocol that optimizes along each of these metrics, the challenge is in designing distributed protocols that are efficient along each one of these metrics. No existing approach performs well along all these metrics simultaneously. In this paper, we present EMCRR, a novel randomized distributed collision resolution protocol that is based on power control and energy measurement techniques. We study the performance of EMCRR both analytically and empirically. Our analytical and empirical results closely match each other and show that EMCRR compares very favorably to all existing schemes.